The Core Matchings of Markets with Transfers
نویسندگان
چکیده
We characterize the structure of the set of core matchings of an assignment game (a two-sided market with transfers). Such a set satisfies a property we call consistency. Consistency of a set of matchings states that, for any matching ν, if, for each agent i there exists a matching μ in the set for which μ (i) = ν (i), then ν is in the set. A set of matchings satisfies consistency if and only if there is an assignment game for which all elements of the set maximize the surplus. We also identify conditions under which we can assume the assignment game has nonnegative values.
منابع مشابه
On the Effi ciency of Stable Matchings in Large Markets
Stability is often the goal for clearinghouses in matching markets, such as those matching residents to hospitals, students to schools, etc. Stable outcomes absent transfers need not be utilitarian effi cient, suggesting the potential value of transfers. We study the wedge between stability and effi ciency in large one-to-one matching markets. We show stable matchings are effi cient asymptotica...
متن کاملStochastic stability for roommate markets
We show that for any roommate market the set of stochastically stable matchings coincides with the set of absorbing matchings. This implies that whenever the core is non-empty (e.g., for marriage markets), a matching is in the core if and only if it is stochastically stable, i.e., stochastic stability is a characteristic of the core. Several solution concepts have been proposed to extend the co...
متن کاملThe Behavior of Core OPEC Members During Normal and Exceptional Periods in the World Oil Markets
The behavior of OPECchr('39')s main exporter, Saudi Arabia and OPECchr('39')s core members (Kuwait, Qatar, and UAE) are of concern to Iran and other oil importing or exporting countries. Excess oil production capacity of OPECchr('39')s core countries lets them to have different behavior in normal and exceptional periods. In this paper, we apply a modified griffin’s model to seasonal data for th...
متن کاملPerfect Matchings in Edge-Transitive Graphs
We find recursive formulae for the number of perfect matchings in a graph G by splitting G into subgraphs H and Q. We use these formulas to count perfect matching of P hypercube Qn. We also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in G, is the graph constructed from by deleting edges with an en...
متن کاملMatching markets with bundle discounts: computing efficient, stable and fair solutions
We model a matching market in which nonstrategic vendors sell items of different types and offer discounted prices on the bundle of all items triggered by demand volumes. Each buyer acts strategically in order to maximize her utility, given by the difference between product valuations and price paid. In a market with transferable utility, buyers might be willing to cooperate by exchanging side-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008